package com.fosss.kmp;

/**
 * 暴力匹配算法来进行字符串的匹配查找
 */
public class StringMatch {
    public static void main(String[] args) {
        String s1="硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好";
        String s2="尚硅谷你尚硅 尚";
        int index = stringMatch(s1, s2);
        if(index==-1){
            System.out.println("匹配失败");
        }else {
            System.out.println("index="+index);
        }

    }
    public static int stringMatch(String s1,String s2){
        char[] chars1 = s1.toCharArray();
        char[] chars2 = s2.toCharArray();
        int i=0,j=0;
        while (i<chars1.length&&j < chars2.length){
            if(chars1[i]==chars2[j]){
                i++;
                j++;
            }else {
                i=i-j+1;//i赋值成未增时的下一位
                j=0;//j变为chars2首位
            }
        }
        if(j==chars2.length){
            return i-j;//返回第一次出现的位置
        }else {
            return -1;
        }
    }
}


















